Finding Optimized Bounding Boxes of Polytopes in D-dimensional Space and Their Properties in K-dimensional Projections
نویسنده
چکیده
FINDING OPTIMIZED BOUNDING BOXES OF POLYTOPES IN D-DIMENSIONAL SPACE AND THEIR PROPERTIES IN K-DIMENSIONAL PROJECTIONS
منابع مشابه
Optimized bounding boxes for three-dimensional treatment planning in brachytherapy.
It is sometimes necessary to determine the optimal value for a direction dependent quantity. Using a search technique based on Powell's quadratic convergent method such an optimal direction can be approximated. The necessary geometric transformations in n-dimensional space are introduced. As an example we consider the approximation of the minimum bounding box of a set of three-dimensional point...
متن کاملThe Quasi-Normal Direction (QND) Method: An Efficient Method for Finding the Pareto Frontier in Multi-Objective Optimization Problems
In managerial and economic applications, there appear problems in which the goal is to simultaneously optimize several criteria functions (CFs). However, since the CFs are in conflict with each other in such cases, there is not a feasible point available at which all CFs could be optimized simultaneously. Thus, in such cases, a set of points, referred to as 'non-dominate' points (NDPs), will be...
متن کاملVisualizing 3D Projections of Higher Dimensional Polytopes: An Approach Linking Art and Computers
Visualizing higher dimensional polytopes through computer graphics offers a way to understand and to analyze these interesting objects. Such advantages can be improved by considering polytopes’ three-dimensional projections which are embedded in our space. In this work we will describe basic methodologies for polytopes’ visualization and the way such procedures assist the creation of sculptures...
متن کاملRecent Results on Random Polytopes
This is a survey over recent asymptotic results on random polytopes in d-dimensional Euclidean space. Three ways of generating a random polytope are considered: convex hulls of finitely many random points, projections of a fixed highdimensional polytope into a random d-dimensional subspace, intersections of random closed halfspaces. The type of problems for which asymptotic results are describe...
متن کاملm-Projections involving Minkowski inverse and range symmetric property in Minkowski space
In this paper we study the impact of Minkowski metric matrix on a projection in the Minkowski Space M along with their basic algebraic and geometric properties.The relation between the m-projections and the Minkowski inverse of a matrix A in the minkowski space M is derived. In the remaining portion commutativity of Minkowski inverse in Minkowski Space M is analyzed in terms of m-projections as...
متن کامل